package leetcode.day;

// 1614. 括号的最大嵌套深度
public class MaxDepth {
    public static void main(String[] args) {
        System.out.println(maxDepth("(1+(2*3)+((8)/4))+1"));
    }

    // 其实就是求最大的连续左括号的数量（跳过普通字符，且与 ) 抵消后）
    public static int maxDepth(String s) {
        int count = 0;
        int max = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                count++;
            } else if (s.charAt(i) == ')') {
                count--;
            }
            max = Math.max(max, count);
        }
        return max;
    }
}
